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The Schmidt number of a mixed state characterizes the 
minimum Schmidt rank of the pure states needed to construct 
it. We investigate the Schmidt number of an arbitrary mixed 
state by constructing a Schmidt number witness that detects 
it. We present a canonical form of such witnesses and pro- 
vide constructive methods for their optimization. Finally, we 
present strong evidence that all bound entangled states with 
positive partial transpose in TI3 (?) Tis have Schmidt number 
2. 
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Characterization of entanglement is one of the key fea- 
tures related to quantum information theory |I|. The 
resources needed to implement a particular protocol of 
quantum information processing (e.g. 0) are closely 
linked to the entanglement properties of the states used 
in the protocol. Although recently a great effort has been 
devoted to detect the presence of entanglement in a given 
state (see for instance |^,||) and also to characterize mul- 
tipartite entangled systems ^, many questions concern- 
ing bipartite mixed systems remain unanswered. 

A bipartite pure state {ip) can always be described by 
its Schmidt decomposition; i.e. the representation of \ip) 
in an orthogonal product basis with minimal number of 
terms. The Schmidt rank is the number of non-vanishing 
terms in such an expansion. This decomposition gives a 
clear insight on the number of degrees of freedom that 
are entangled between both parties, and its coefficients 
provide a measure of entanglement. 

The characterization of mixed states is a much harder 
task, and despite the fact that many entanglement mea- 
sures have been introduced M , there is not a "canonical" 
way of quantifying the entanglement. Nevertheless, in 
the context of mixed bipartite states it is legitimate and 
meaningful to ask: which is the minimum number of de- 
grees of freedom which are entangled between both par- 
ties? Terhal and Hodorecki H have recently addressed 
this question by introducing the concept of Schmidt num- 
ber of a density matrix. This number characterizes the 
minimum Schmidt rank of the pure states that are needed 
to construct such density matrix. Furthermore, they 
proved that the Schmidt number is non-increasing un- 
der local operations and classical communication, i.e. it 
provides a legitimate entanglement measure, or more pre- 
cisely a monotone Q. Finally, they introduced also the 
concept of fc-positive maps which witness the Schmidt 



number, in the same way that positive maps witness en- 
tanglement. Recently, the concept of Schmidt rank and 
mean Schmidt number has been extended to pure M and 
mixed states pOi of multipartite systems. 

Let us recall that a map is called positive (PM) if it 
maps positive operators into positive operators. A neces- 
sary and sufficient criterion for separability of a density 
matrix p was introduced by the Horodeckis pd| ] in terms 
of PM's. Their criterion asserts that a state p acting 
on a composite Hilbert space Ha ® T^-b is separable iff 
the tensor product of any positive map acting on A and 
the identity acting on B (or vice versa) maps p onto a 
positive operator. This criterion, however, involves the 
characterization of the set of all PM's, which is per se 
a formidable task. Similarly, the characterization of the 
set of fc-positive maps |7| is a completely open problem. 
A complementary approach to study entanglement, in- 
troduced by Terhal [|2| , is based on the so-called entan- 
glement witnesses (EW). An entanglement witness W is 
an observable that reveals the entanglement of some en- 
tangled state p, i.e. W is such that Tr(WCT) > for all 
separable a, but Tt{Wp) < 0. The Hahn-Banach the- 
orem implies that a state p is entangled iff there exists 
a witness that detects it pd| . There is an isomorphism 
between positive maps and entanglement witnesses |I3]. 

A well-known example of a positive map is the trans- 
position T: its tensor extension is the partial transposi- 
tion (PT) I ig)T (see Q). This map is positive on aU 
separable states [|l5| , and obviously detects all the entan- 
gled states that have non positive partial transposition 
(termed NPPT). However, given a PPT entangled state 
(PTTES), i.e. a state with bound entanglement ||l^, it 
is in general very difficult to find an EW that detects it. 
A major step in the characterization of both, EW's and 
the minimal set of them which are needed to detect all 
entangled states, has been presented in p7[ . 

In this paper we extend the notion of entanglement 
witnesses (EW) to Schmidt number fc witnesses (fc-SW), 
where k > 2. To this aim we define an observable which is 
non-negative (negative) for all (at least one) p of Schmidt 
number fc — 1 (fc). Following ||l^], we express such oper- 
ators in their canonical form, and show how to optimize 
them. Using this approach we obtain novel insight in 
the structure of the set of PPT-bound entangled states, 
determining the minimum number of degrees of freedom 
that must be entangled in order to prepare them. We 
present strong evidence that all PPTES in 3 x 3 systems 
have Schmidt number 2. In A^ x M systems {N > AI) we 
expect PPTES-states to have a Schmidt number k < M 



in contrast with non-PPT entangled states that can have 
any Schmidt number 2 < fc < M . Before going into 
the details of the paper we recall the definitions of the 
Schmidt rank of a pure state 1-0), and the Schmidt num- 
ber of a density matrix p: 

Definition 1 A bipartite pure state jV') G "Ha ® "Hb, 
where dimHA = M and dimhiB = N > M, has 
Schmidt rank r if its Schmidt decomposition reads \ip) ~ 
Yli=\°'i\^i)\h) ■, where r <M ,YJ^a\ = \, and a^ > 0. 

Definition 2 Given the density matrix p of a bipartite 
system and all its possible decompositions in terms of 
pure states, namely p = X]i-Pi|V'r)('/'['|j where r,; denotes 
the Schmidt rank of \'^^)^ the Schmidt number of p, fc, is 
defined as fc = min{ri„ax} where r^ax is the maximum 
Schmidt rank within a decomposition, and the minimum 
is taken over all decompositions 0. 

Let us denote the whole space of density matrices in 
N X M by Smi and the set of density matrices that have 
Schmidt number fc or less by S^. Sk is a convex compact 
subset of Sm ; a state from Sk will be called a state of 
(Schmidt) class fc. Sets of increasing Schmidt number are 
embedded into each other, i.e. 5*1 C 5*2 C ■■■Sk--- C Sm- 
In particular, Si is the set of separable states (i.e. those 
that can be written as a convex combination of prod- 
uct states); 5*2 is the set of entangled states of Schmidt 
number 2, i.e. those with only two degrees of freedom 
between the two parties being entangled, etc. 

To determine which is the Schmidt number of a density 
matrix p notice that due to the fact that the sets Sk 
are convex and compact, any arbitrary density matrix of 
class fc can be decomposed as a convex combination of a 
density matrix of class fc — 1 and a remainder S pQ] : 

Proposition 1 Any state of class k, pk, can be written 
as a convex combination of a density matrix of class fc — 1 
and a so-called fc— edge state S: 



Pk^ {l-p)pk-i+pS, l>p>0 
where the edge state 6 has Schmidt number > fc. 



The decomposition (|^) is obtained by subtracting pro- 
jectors onto pure states of Schmidt rank inferior to fc, 
P = |?/,<fc)(0<fc| such that Pk - XP > 0. Here \'ip<'') 
stands for pure states of Schmidt rank r < k- Denoting 
by K{p), R{p), and r{p) the kernel, range, and rank of 
p respectively, we observe that p' ex p — A|'0^'^)('0^'^l is 
non negative iff |V'*^*^) G R{p) and A < {ip^''\p~^\ip'^'') 
(see (M). The idea behind this decomposition is that the 
edge state S which has gencrically lower rank contains all 
the information concerning the Schmidt number fc of the 
density matrix pk- 

Note that there exists an optimal decomposition of the 
form (Q) with p minimal. Also restricting ourselves to 



decompositions pk = J2iPi\''J^i'){''Pi'\ with all ri < fc, we 
can always find a decomposition of the form imj with 
S & Sk- We define below more precisely what an edge 

state is. 

Definition 3 A fc-edge state 5 is a state such that S — 
£|'0^'^)(V'^''l is not positive, for any e > and |V'^'°)- 

Criterion 1 A mixed state 5 is a fc-edge state iff there 
exists no \ip^'') such that \ip^'') G -R((5). 

Let us now define a fc-Schmidt witness (fc-SW): 

Definition 4 A hermitian operator W^ is a Schmidt wit- 
ness of class k iff Tr(VFcr) > for all a € Sk-i, and there 
exists at least one p & Sk such that Tr(W^p) < 0. 

Notice that detecting inseparability is, thus, equivalent to 
searching witnesses of Schmidt class 2. Also, the problem 
of distillability y,|l^,|I^,|9| can be recast in the language 
of witnesses of Schmidt number 2 and 3, i.e. if p"^^ is 
a 2-SW (3-SW) then p is a distillable (1-copy nondistil- 
lable) state. It is straightforward to see that every SW 
that detects p given by (||) also detects the edge state S, 
since if Tt{Wp) < then necessarily Tt{WS) < 0, too. 
Thus, the knowledge of all SW of fc-edge states fully char- 
acterises all p € Sk- Below, we show how to construct 
for any edge state a SW which detects it. Most of the 
technical proofs used to construct and optimise Schmidt 
witnesses are very similar to those presented in Ref. p^ ] 
for entanglement witnesses. 

Let (5 be a fc-edge state, C an arbitrary positive op- 
erator such that Tr((5C) > 0, and P a positive opera- 
tor whose range fulfills R{P) = K{S)- Wc define e = 
inf, ,<fe> {iP<''\P\xl:<'') and c ee sup (V'|C|V'). Note that 

c > by construction and e > 0, because R{P) — K{S) 
and therefore, since R{6) does not contain any \ip^'^) by 
the definition of edge state, K{P) cannot contain any 
IV'^'^) either. This implies: 



(1) Lemma 1 Given an fc-edge state 5, then 



W = P--C 

c 



(2) 



is a fc-SW which detects 5- 



The simplest choice of P and C consists in taking projec- 
tions onto K{5) and the identity operator, respectively. 
As we will see below, this choice provides us with a canon- 
ical form for a fc-SW. 

Proposition 2 Any Schmidt witness can be written it 
the canonical form: 



W = W -el 



(3) 



such that R{W) = K{5), where i5 is a fc-edge state and 



< e < inf|^)g< 



\W\ 



Proof: Assume W is an arbitrary fc-SW so W has at 
least one negative eigenvalue. Construct T/F + el = W, 
so V(^ is a positive operator, but it does not have a full 
rank K{W) 7^ (by continuity this construction is always 
possible). But {^j<''\W\^<'') > e > since P^ is a fc-SW, 
ergo no \^p<'') G K{W).a 
Let us now introduce some additional notations. 

Definition 5 A fc-Schmidt witness W is tangent to Sk-i 
at p if 3 a state p G Sk~i such that Tr{Wp) = 0. 



Observation 1 The state p is of Schmidt class fc — 1 iff 

for all fc-SW's tangent to 5fc_i, Ti{Wp) > 0. 

Proof (See fl^]): (only if) Suppose that p is of class fc. 
From Hahn-Banach theorem, exists a fc-SW W, that de- 
tects it. We can subtract el from W, making W — el 
tangent to Sk-i at some a, but then Tr(p(W^ — el)) < O.D 
We will now discuss the optimisation of a Schmidt wit- 
ness. As proposed in ||l7|| (a) an entanglement witness 
W is optimal if there exists no other EW that detects 
more states than it. The same definition can be applied 
to Schmidt witnesses. We say that a fc— Schmidt wit- 
ness W2 is finer than a fc— Schmidt witness Wi, if W2 
detects more states than Wi. Analogously, we define a 
fc— Schmidt witness W to be optimal when there exists 
no finer witness than itself. Let us define the set of |'0^*') 
for which the expectation value of the fc-Schmidt witness 
W vanishes: 



'-W 



{\^ 



<k\ 



t. {^O'lwii^ 



<k\ _ 



0}, 



(4) 



i.e. the set of tangent pure states of Schmidt rank 
< fc. VF is an optimal fc-SW iS W — eP is not a fc- 
SW, for any positive operator P. If the set Tw spans 
the whole Hilbert space, then W is an optimal fc-SW. 
If Tw does not span Ha <E) Tis-, then we can optimize 
the witness by subtracting from it a positive operator 
P, such that PT\Y = 0. This is possible, provided 
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> 0, where for any 



X acting on Ha ® Hb 



X, 



(ei|X|ei) 
(esl^lei) 



{ei\X\e2) 
(e2\X\e2) 



(5) 



acts in C^ (g) Hb, and [ATjmin denotes its minimal eigen- 
value (see [0). An example of an optimal witness of 
Schmidt number fc in Hm i?™ is given by 



W ^1- 



fc-1 



V, 



(6) 



where 7^ is a projector onto a maximally entangled state 
!'!'+) = X]i=o N)/\A'^- The fc-positive map correspond- 
ing to (g) has been discussed in JM|. For fc = 3 and 
TO > 3, the partial transpose of S provides an exam- 
ple of a one copy non-distillable state with non-positive 



partial transpose |l9[ . Note that W is decomposable, 
i.e. W = P + Q"^ where P,Q > 0, and therefore it 
cannot detect any PPTES |17|(a). This can be seen by 
rewriting (|) as VF = (1 - l/fc)H- 2Pj-*/fc, where Pj-^ is 
the partially transposed projector onto the antisymmet- 
ric subspace of Hm <8) Hm- 

Let us now focus on the case H3 (81 H3 (two qutrits). 
We summarize below the following observations: 
i) Any 2-SW (entanglement witness) has the form W — 
Q — el, where K[Q) does not contain any product vector, 
i.e. r(Q)>5|I|(b). 

ii) Any 3-SW has the form W = Q — el, where r{Q) = 
8. This follows from the fact that any 2-dimensional 
subspace of Tis ® Tis contains a vector of Schmidt rank 
2. Note that thus we have W = Q — eP, where P is a 
projector on a vector |^'^) of Schmidt rank 3 orthogonal 
to R{Q), and Q = Q — elg is positive {1q denotes the 
projector on R{Q)). 

iii) Let A be a local transformation in Alice's space that 
transforms the maximally entangled state |^+) to |^'^), 
and let the Schmidt coefficients of |\1/'^) be ai > a2 > 03 > 
0. We can write W = Q + (Ami„ - e)l - A,nin^^V3 + 
2Ami„(APaAt)^B/3, with A,nin == [Qlmin- This implies 
that if (Amin — e)l — Amin^^V^ is positive definite, i.e. 
Amin(l — Oi) > e, then W is decomposable. On the other 
hand, we observe that for l^l'^) such that |(*2|\I'3)p = 



^2' 



we have < (*^|iy|*^) < An 



e, where 



Amax = [Q]max- In turn, these two observations imply: 



Lemma 2 If Amax/A,, 
posable. 



< 1 



02/03, then W is decom- 



Note that if W does not fulfill the assumption of this 
Lemma, it is very likely that it can be transformed us- 
ing local transformations to fulfill it. These observations 
allow us to formulate the following conjecture: 

Conjecture 1 In Tis^Tis all PPT entangled states have 
Schmidt number 2, i.e. all Schmidt witnesses of class 3 
are decomposable. 

Evidence: Obviously, it suffices to prove the conjecture 
for the edge states. First we prove it rigorously for rank 4 
edge states, such as those constructed from unextendible 
product bases [g2|(a), chessboard states of Ref. p^(b), 
and generalized Choi matrices |22J(c). 

Lemma 3 All PPT entangled states of rank 4 have 
Schmidt number 2. 

Proof: If r((5)=4 then there exists a product vector 
|ei, /) e K{6) @(b). From 6^^ > we see that |e*, /) e 
K{S'^^). Let \ei), i = 1,2,3 form an orthonormal ba- 
sis in Ha- We have then {ei\6\ei,f) ~ ior i = 2,3. 
Thus, 6\e2j) = 1*2) = |e2,5) + |e3,/i), i.e. \M>^) has 
Schmidt rank 2. We can write then 6 = S' + A|*2)(vl'2|, 
where S' > 0, A'^ = (^^j^-ij^^) = (^^162,/). Note 



that r{5') = 3, and 5'\e,J) = for i = 1,2, while 
S'lesJ) = (5-A|M/2)(vI/2|)|e3,/> = |a>2) = \e,rg) + \e3,h), 
and 1$^) has at most Schmidt rank 2. This allows us to 
write S' ^ S" + A|$2)($2|^ ^^lere S" > 0, r{S") = 2, and 
S"\ei, f)—Q for 1 = 1,2, 3. But, that means that 6" acts 
in a 3 X 2 space (orthogonal to |/) in Hb), ergo S" (and 
therefore S' and S) have Schmidt number 2.n 

From |pl| we know that the edge states in Tis Tia 
have ranks r{S) + r((5^^) < 13. Considering pairs 
(r(5),r(5-^'*)), we observe: 

Lemma 4 Typically, for any decomposable EW, W tan- 
gent to the set of PPTES at the edge state S with 
(r(5),r(5^^)) = (5, 7), (5, 8), (6, 6), (6, 7), (7, 6), or (8,5), 
for any e > 0, the non-decomposable witness We — 
VF — el is not a Schmidt witness of 6*3, i.e. there exist a 
vector 1*2) of Schmidt rank 2, such that (*2|^^|^2^ ^ q^ 

To prove it, we first write W = P + Q'^^ ,with P, Q > 0, 
where R{P) = K{S), R{Q) = K{S'^-^) 0. We then 
consider |*) = |ei,/i) +/3|e2,/2), such that P\^) = 
0, g|e„/,) = for i = 1,2. Then, (*|M^|*) = 
2Re(/?(e2, fi\W\el,f2)- Choosing the phase of /3 appro- 
priately, we can always get (*|iy|*) < 0, i.e. W — el 
cannot be a 3-SW. Let us check if such |*) exists. The 
set of |*)'s forms a 9 dimensional complex manifold. The 
vector I*) has to fulfill L = r{P) + 2r{Q) = 27 - r{5) - 
2r((S^-*) equations, and one inequality for the phase of /3. 
Obviously, L < 9 for (r((5),r((5^-^)) = (5, 7), (5,8), (6, 7), 
and (7,6), so that we expect to have an infinite fam- 
ily of solutions, and in particular those with the de- 
sired phase of (3. While examples of edge states with 
ranks (5, 8), (5,7) are not known, the Horodecki matrix 
of Ref. P3| , and the matrix from the a-family of states 
of Ref. |ll6| with a = 4 have ranks (6,7). We have 
checked that for those matrices the desired \^) exists. 
For {r{5),r{5'^^)) = (6,6), and (8,5), L = 9 and we ex- 
pect a finite number of solutions, but still some of them 
fulfilling the requirements for j3. We conclude that if a 
Schmidt witness of the class 3 was non-decomposable, 
then it could not be of the form W — P + Q^^ — el, 
where P is supported on R{6) and Q on R{6'^^), for 6 
of the category considered in Lemma 4. The only possi- 
bility is that {r{S),r{S^^)) = (5, 5), (5, 6), (6, 5), or (7,5). 
To investigate these cases we prove: 

Observation 2 For any edge state 6 with r{d) + 
r{S'^^) < 13, there exists an edge state S with r{5) + 
r{6'^^) — 13 arbitrarily close to 6 in the sense of an op- 
erator norm. 

Proof: Let us consider for instance the case (5,5). We 
can add to S an infinitesimally small separable state com- 
posed of 2 projectors on product vectors from R{5) and 
2 from R{5^^ ) , making the resulting state p of the cat- 
egory (7,7). For such state there exists a finite number 



of product vectors |e,/) € R{5), |e*,/) € R{5'^^). We 
subtract a projector on one such vector, keeping the re- 
mainder non-negative and PPT ||2^. We choose a vector 
different from the ones used to construct 5. Generically, 
the resulting state will be arbitrarily close to 5, but will 
have ranks (6, 7), or (7, 6).n 

From Observation we immediately get that if 5 with 
ranks r(5)-|-r(5^-* ) < 13 does not belong to £'2, then there 
would be a state with ranks 5 with r{5)+r{5'^^) = 13 ar- 
bitrarily close to S, which, according to the Hahn-Banach 
theorem would not belong to S2 neither. But, that con- 
tradicts Lemma 0. In effect, if Lemma is rigorous, then 
the conjecture is true. 

Summarizing, we have presented a general characteri- 
zation of witnesses of Schmidt number k, and the meth- 
ods of optimizing them. The results allow us to provide 
strong evidence that all bound entangled states with pos- 
itive partial transpose in two qutrit systems have Schmidt 
number 2, i.e. can be prepared using a two qubit entan- 
gled state, local operations and classical communication. 
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